﻿#define _CRT_SECURE_NO_WARNINGS 1
//将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，
//则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。
//依此类推，最后只需处理两个元素，就完成了对N个数的排序。
//本题要求对任意给定的(K < N），输出扫描完第K遍后的中间结果数列。
//#include"stdio.h"
//int main()
//{
//    int n = 0;
//    int k = 0;
//    scanf("%d %d", &n, &k);
//    int arr[n];
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < k; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n - 1 - i; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                int t = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = t;
//            }
//        }
//    }
//    for (i = 0; i < n - 1; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    printf("%d", arr[i]);
//    return 0;
//}

//打印九九口诀表
//#include"stdio.h"
//int main()
//{
//    int i = 0;
//    int j = 0;
//    int n = 0;
//    scanf("%d", &n);
//    for (i = 1; i <= n; i++)
//    {
//        for (j = 1; j <= i; j++)
//        {
//            printf("%d*%d=%-4d", j, i, j * i);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//程序每次读入一个正3位数，然后输出按位逆序的数字。
//注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。
//#include"stdio.h"
//int main()
//{
//    int n = 0;
//    int t = 0;
//    scanf("%d", &n);
//    int count = 0;
//    int flag = 0;
//    while (n)
//    {
//        count++;
//        t = n % 10;
//        n /= 10;
//        if (count == 1 && t == 0)
//        {
//            flag = 1;
//            continue;
//        }
//        if (t == 0 && flag == 1)
//            continue;
//        printf("%d", t);
//    }
//    printf("\n");
//    return 0;
//}

//厘米换算英尺英寸
//#include"stdio.h"
//int main()
//{
//    int cm = 0;
//    scanf("%d", &cm);
//    int foot = cm / (100 * 0.3048);
//    int inch = (cm / (100 * 0.3048) - foot) * 12;
//    printf("%d %d\n", foot, inch);
//    return 0;
//}